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Objectives 


The principal objective of this unit is to introduce the concept of a 
morphism and the terminology required to express it. 


After working through this unit you should be able to: 


(1) explain the reasons for adopting the definitions listed in the glossary : 
(11) test a given binary operation for associativity and commutativity ; 
(111) test two given binary operations for distributivity ; 
(iv) test a given function and binary operation for compatibility, and 
hence for the existence of a morphism; 
(v) establish whether a given morphism is a homomorphism or an 
isomorphism ; 
(vi) for a given morphism, determine the induced binary operation on 
the image set; 
(vil) for a given morphism, determine the reverse mapping; 
(vill) apply dimensional analysis to simple problems; 
(ix) construct examples of morphisms not given in the text. 


Note 

Before working through this correspondence text, make sure you have 
read the general introduction to the mathematics course in the Study 
Guide, as this explains the philosophy underlying the whole course. You 
should also be familiar with the section which explains how a text is 
constructed and the meanings attached to the stars and other symbols 
in the margin, as this will help you to find your way through the text. 


FM 3.0 


Structural Diagram 


"aaa crane eae lata | 
I t 
i ‘ 
Functions : 
| Unit 1 
i i 
i : 
See EE ITT J 
presses sss=----- se 
i ; 
i : 
| Log | 
: R.B.11 
i : 
: ‘ 
EE ae ne J 
proccss ssssss=-- 7 
: 1 
: j 
sin (a, + as) 
[Be 
j i 
i I 
a J 


Cartesian 
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Operations 
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Binary 
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3.1.2 to 3.1.4 


Commutative 
Diagram 
ee | 


Units and 
Dimensions 
3.2.4 


Morphism 
a1 


Homomorphism 
lsomorphism 
3.2.2 


Compatibility 
Fe 


Glossary 


Terms which are defined in this glossary are printed in CAPITALS. 


ASSOCIATIVE BINARY 


OPERATION 


BINARY OPERATION 


CARTESIAN 
PRODUCT PF = 0 


CLOSED BINARY 
OPERATION 


COMMUTATIVE 
BINARY OPERATION 


COMMUTATIVE 
DIAGRAM 


COMPATIBLE 


DIMENSIONS 


DISTRIBUTIVE 
BINARY OPERATION 


FUNCTION 


HOMOMORPHISM 


INDUCED BINARY 
OPERATION 


Vi 


AN ASSOCIATIVE BINARY OPERATION iS a CLOSED 
BINARY OPERATION © (Say) on a set A, where 

(4; °d3)°a; = a, o(a,° a3) 
for all elements of A. 
A BINARY OPERATION is an operation on a set A 
(say), which assigns to each ordered pair 

(a,,a,)E AXA 


a uniquely defined element d. 


The CARTESIAN PRODUCT of the sets P and Q is the 
set of all ordered pairs (p, g) where p € P, g € OQ. 


A CLOSED BINARY OPERATION is a BINARY OPERATION 
° (say) on a set A, for which each element b (defined 
above) is a member of A. 


A COMMUTATIVE BINARY OPERATION is a BINARY 
OPERATION o (say) on a set A, where 

d,°d, = a4,°4, 
for all elements of A. 


A COMMUTATIVE DIAGRAM is a diagram by means of 
which sets or elements are connected by arrows 
(representing operations or functions), and which 
permits alternative paths from the same starting 
point to the same finishing point. 


A FUNCTION f, with domain A, and a BINARY 
OPERATION o On A are COMPATIBLE if whenever 
fla j= J (a>) 


and 


I (a3) = f(a4) 
then 


f(a, ° a3) = f(a, 4) 
41,4, 43,a,E A. 


The DIMENSIONS of a physical quantity (in the 
context of this unit) are the symbols 


ree gee 


where M, L, T stand for mass, length and time 


respectively, and a, B, y have appropriate numerical 
values. 


A DISTRIBUTIVE BINARY OPERATION iS a BINARY 
OPERATION which is both LEFT- AND RIGHT-DISTRIBU- 
TIVE. 


A subset of P x Q defines a FUNCTION from P to 
Q if each element of P appears in the first term of 
an ordered pair of the subset once and once only. 


A HOMOMORPHISM iS a MORPHISM for which the 
FUNCTION / is many—one. 


The INDUCED BINARY OPERATION is the operation on 
the image set of a MORPHISM. 
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ISOMORPHISM 


LEFT-DISTRIBUTIVE 
BINARY OPERATION 


MAPPING 


MATHEMATICAL 
MODEL 


MORPHISM 


N-ARY OPERATION 


RIGHT-DISTRIBUTIVE 
BINARY OPERATION 


TERNARY 
OPERATION 


UNARY OPERATION 


An ISOMORPHISM iS &@ MORPHISM for which the 
FUNCTION f is One—one. 


If two CLOSED BINARY OPERATIONS, [] and o (say), 
satisfy 


a, 0 (a2 © &) = (a, O 42) © (a, OD 3) 
for all elements of A, then the operation [J is LEFT- 
DISTRIBUTIVE over the operation o. 


A subset of P x Q defines a MAPPING from P to Q 
if every element of P appears as the first term of at 
least one ordered pair of the subset. 


A MATHEMATICAL MODEL is a mathematical structure 
which represents certain specific features of the 
physical world. 


A MORPHISM is a FUNCTION [:(A, °)+——> (f(A), FD) 
such that 


f(a,) Of (a2) = f(a, © ap) 


for all a,, a, € A. 


An N-ARY OPERATION is an operation on a set which 
operates on an ordered n-tuple of elements of that 
set. 


If two CLOSED BINARY OPERATIONS, [] and o (say) 
satisfy 

(a, ° a>) L) a3 = (a; F) 43) ° (a2 OG) 
for all elements of A, then the operation [J 1s 
RIGHT-DISTRIBUTIVE over the operation o. 


A TERNARY OPERATION is an operation on a set 
which operates on an ordered triple of elements 
of that set. 


A UNARY OPERATION is an operation on a set which 
operates on only one element of that set at a time. 


Vil 
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Notation 


The symbols are presented in the order in which they appear in the text. 


m:a'—— b 
(a, b) 


FS ee 


(a1,4), a3) 


id, . 455... 8) 


j:Ar—— 8 


J (A) 
Ro 


jis fs ED 


R- 
(A, °) 


dim (@) 


Viil 


The mapping m represented by ‘element a maps 
to element b”’. 


The ordered pair having a as its first element and 
b as its second element. 


The set consisting of the elements a,b, c,.... 

‘Is an element of”’. 

‘Such that’’. 

The Cartesian product of sets P and Q. 

The set of all real numbers. 

The set of positive real numbers. 

The function f from domain A to codomain B. 

a is not equal to b. 

A binary operation “‘circle’’. 

The operation ‘add and then take the remainder on 
division by 5”’. 

The set of positive integers. 

The set of all integers. 

A binary operation “‘square’’. (N.B. No connection 
with x x*; (+¥eR)) 

Ordered triple. 

Ordered n-tuple. 

B is the set of images of the elements of A under - 
The set of images of the elements of A under f. 
The set of positive real numbers together with zero. 
The modulus function. 

The set of negative real numbers. 


The set A together with the binary operation 
defined on A. 


The remainder when x is divided by 3. 
Mass. 

Length. 

Time. 

The dimensions of the physical quantity ¢. 
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3.0 INTRODUCTION 


Much of the history of science is a history of the quest for underlying and 
unifying theories which will enable man to explain his physical surround- 
ings as they are experienced at any given moment of time, and to predict 
what these surroundings are likely to be in the future. Mathematics is 
no exception, and the quest for unifying concepts which will have practical 
application in several branches of mathematics plays an important role in 
research. Some of these concepts are of particular value in mathematics 
education. 


It is because of the importance of its unifying role in mathematics that 
we selected the concept of function as the central theme of our first unit. 
We shall now be taking up this concept again and extending it by the 
introduction of the concept of binary operation. These two unifying 
concepts are very closely related to each other, and we shall be seeing 
how they combine to give us a rather more complex, though still funda- 
mental, concept which we call a morphism. 


To give you here just a flavour of this concept, consider what happens 
when you discover that your car needs oil. Perhaps you pour in a litre 
and check the level, only to find that a litre is not quite enough. So you 
pour in a further half-litre. If you think of the arithmetic of this, then 
you arrive at the obvious addition sum: 


1+4= 14 
This arithmetic represents what you have done with your car by using a 
mapping, 

m:quantity of oil~—~ numerical value in litres 


The domain of the mapping is a set of quantities of oil which can be 
combined by pouring into a single container, and the operation of addition 
on the codomain corresponds to the combination of quantities of oil. 
We can draw a diagram to represent this as follows: 


1 litre, 5 litre 
of oil of oil 


pour together F ‘ 
15 litres of oil 


i.) — 
You have a choice of two different paths from top left to bottom right, 
which indicates that you can either pour together and then do the mapping 
m, or first do the mapping and then add. We have shown the first of these 
paths in black and the second in red. In a loose sort of way we can say 
that not only does m map quantities of oil to numbers, but it also maps 
the operation of pouring together to the operation of addition. 


This is a very trivial example, but the general concept has important 
and far-reaching implications. 


We are going to ask you to spend some time in coming to grips with the 
morphism concept, because you will find that it is a recurring theme 
throughout mathematics. In this unit we shall introduce you to the 
concept and help you to see how it can illuminate the notion of a 
mathematical model. By a mathematical model we mean simply a 
mathematical structure which represents certain specific features of the 
physical world. Thus in the oil example, we say the numbers model 
quantities of oil and their addition models pouring oil together. When 
we look for a mathematical model, we want it to represent as faithfully 
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Introduction 
x * 


Definition 1 


as possible some physical or some other mathematical situation. Our 
search for the right model can be very much assisted if we understand the 
features that are common to all models, and know the kinds of question 
to which we should be seeking answers. You will find that the morphism 
concept highlights these common features and suggests just the right 
kind of questions to ask. 


This, then, is a fundamental unit of the course and provides part of the 
foundations upon which much of the course will be constructed. As we 
refer to the concepts of function, binary operation and morphism again 
and again throughout subsequent units, your understanding of these 
concepts and their unifying role in mathematics will be reinforced, and 
we are confident that our inclusion of them as the basis for two early 
units will prove to have been of great value to you in your voyage of 
discovery round the “‘islands’” which are the various specialized topics 
in mathematics. 


Xi 
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3.1 OPERATIONS 3.1 
3.1.0 Introduction 3.1.0 
In this section we shall discuss the idea of operations on a set, examples Introduction 


x * 


of which you will have encountered many times, e.g. the operation of 
addition on the set of real numbers. 


Intuitively, we think of an operation as something which produces a 
result. This is a perfectly satisfactory starting point for our thoughts, 
though, as usual in mathematics, we shall find that we need to be a little 
more precise when we come to give our formal definition. 


In fact, we shall begin by looking back to our first correspondence 
text and giving you definitions of mapping and function based on work 
done there, but from a slightly different stand-point. This approach will 
link particularly well with functions whose domain is a set of ordered 
pairs and thus lead in to our formal definition of an operation. It will 
also serve as revision. 


We shall see that the idea of a function and the idea of an operation are 
closely allied. Indeed, we shall see that this is an instance, so often en- 
countered in mathematics, where we simply look at one and the same 
thing from two different stand-points. This reflects the natural way in 
which situations arise: a situation may lead more naturally to one 
mathematical formulation than to another, and for economy of mathe- 
matical effort we must be able to see through the particular formulation 
to the intrinsic mathematics which we may have met before when it 
arose from some apparently quite different situation. 


3.1.1. The Cartesian Product of Two Sets Revision 


In Unit 1, Functions, you encountered mappings from one set to another, 
such as the mapping m from 


A= 16,82) 
to 
B= {i 2,3} 


illustrated by 


As we saw in Unit 1, we can just as easily represent the mapping by the 
set of ordered pairs, 


(a, 1), (a, 2), (b, 1), (c, 1)} ae 
or by the diagram 


Any mapping from A to B corresponds to a set of ordered pairs, and 
such a set must be a subset of the set of all possible ordered pairs, 


(4, 1), (4, 2), (a, 3), (b, 1), (b, 2), (b, 3), (c, 1), (¢, 2), (c, 3)} 


However, our definition of mapping in Unit J is such that not every 
subset of the set of all possible ordered pairs will define a mapping. 


Exercise | 


If you need to refresh your memory, re-read the definition of mapping 
on page 12 of Unit J and then say which of the following sets define 
mappings from the set A to the set B, where 


A = {a,b,c} 
and 
B = {1,2,33 


(i) (4, 1), (b, 2), (¢, 3)} 

(ii) {(a, 1), (a, 2), (a, 3)}; 
(iti) {(a, 1), (a, 3), (b, 2), (b, 1), (c, 3)} ; 
(iv) ((a, 1), (b, 1), (c, 2)}. 


Which of these mappings are functions? = 


Any mapping from a set P to a set Q will correspond to a set of ordered 
pairs. The first element of each pair will belong to P, and the second 
element to Q. The set of ordered pairs will be a subset of the set of all 
possible pairs (p, q) where p € P and qe Q. If we call this set of all possible 


pairs S, we have 


of all 
ordered 

pairs 
(p,q) 


The set S is called the Cartesian product of P and Q and we denote it by 
Px@Q 


The word “Cartesian” is derived from the surname Descartes. René 
Descartes was a famous seventeenth century French mathematician and 
philosopher who was the founder of analytical geometry, the application 
of algebra to geometry. His name was translated into Latin as “Renatus 
Cartesius’’, hence the adjective ‘‘Cartesian’’ which is perhaps best known 
when it appears in the phrase 


‘rectangular Cartesian co-ordinates” 


describing a pair of axes used when drawing graphs in a plane, e.g. 


y 
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Exercise 1 
(5 minutes) 


Main Text 


xen 


Definition 1 
nk * 
Notation 1 


Discussion 
* 


o 


Example 1 
Let P = {K,Q,J} 
and 
a-{¥,4,¢,¢6] 
Then 
PxQ = {(K,W), (2,9), (J,%), (K,#), (0,4), (J, &), 
(K,), (0,4), WJ, #), (K,%), 4), We)} 


We can now consider mapping and function from a slightly different 
stand-point as follows: 


A subset of P x Q defines a mapping from P to Q if every 
element of P appears as the first term of at least one ordered 
pair of the subset. 


A subset of P x Q defines a function from P to Q if each 
element of P appears as the first term of an ordered pair of 
the subset once and once only. 


(Note that the codomain Q is not necessarily defined by the subset of 
P x Qineither case, because there is not a requirement that every element 
of the codomain should appear as the second term of at least one ordered 
pair of the subset. Each element of the domain and its image is specified, 
however, and so the set of images of the elements of P is defined, and it 
is this set which is of importance.) 


Example 2 


Probably the most frequently occurring collection of functions is the set 
of functions whose domain and codomain are subsets of the set of real 
numbers, R. Familiar examples are: 

x*— a,x + dy (xER) wheredg,a,ER 

x sin x (x € R) 

xi——*loz x (xe R*) 
Each function of this kind can be identified with some particular subset 
of R x R. Using the usual Cartesian co-ordinate system which we use for 
drawing graphs, the set R x R can be represented by the set of all points 


in a plane. Any subset of R x R then corresponds to a set of points in the 
plane. 


Thus the subset of R x R with which we identify, for example, the function 
x+— sin x, is represented by 
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Example 1 


Definition 2 


x*kk 


Definition 3 


kw k 


Example 2 


(See RB11) 


(continued on page 5) 
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Solution ] Solution 1 
(i), (111), and (iv) define mappings; (ii) does not, because no images are 

assigned to the elements b and c. 

The mappings (i) and (iv) define functions. 


The mapping (iii) does not define a function because, for instance, the 
element a does not have a unique element as its image. 2 


(continued from page 3) 


Some other possible subsets of R x R are represented by: 


a subset of Rx R 


asubset of RxR 


RxR 


a subset of RxR 


(The dotted ends of the curves are intended to mean that the curves extend 
indefinitely in the final direction indicated.) = 


Exercise 2 Exercise 2 
(3 minutes) 


Why do neither of the first two of the three subsets of R x R depicted 
immediately above define a function f:R—— R? S 
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Solution 2 Solution 2 


No area can define a function R——> R. If the ordered pair (a, b) belongs 
to the area then there are other ordered pairs (a, c) with c # b also belong- 
ing to the area, and u thus has more than one element in its image. 


Similarly, in the case of the second subset illustrated, there will be elements 
such as a having more than one element in its image because of the way 
in which the curve “‘folds back’’ on itself. 


4 


3.1.2 Binary Operations 


We will begin this sub-section by investigating operations such as addition 
and multiplication, by which we combine two numbers to produce 
another number. Such operations are called binary operations. 


The word “‘binary” arises because we combine two numbers. There are 
operations which act on one object and operations which operate on 
three (or more) objects. We shall discuss these other operations briefly 
in sub-section 3.1.5, but our main interest is in binary operations. 


Example 1 
We are all familiar with + representing the operation of addition in the 
set of real numbers R. For example, we have 
3+5=8 
We could rewrite this in our mapping notation as 
+ 3, 5)9>-—*8 


This is not a particularly helpful way of writing down an addition sum, 
but it does illustrate the fact that the binary operation of addition on 
R defines a function with domain R x R and codomain R. (Note that 
this domain permits us to combine an element of R with itself.) & 


As usual, we do not want to restrict ourselves to numbers, so we adopt 
the following definition of a binary operation: 


A binary operation, °, on a set A is a rule which assigns to 


each ordered pair (a,,a,)€ A x A a uniquely defined 
element b. 


This is equivalent to saying that a binary operation on A is a function 
with domain A x A, and codomain some set B. 
We write 
ay; oH = b 
a 
read 
as 
“eircie” 
If a, oa, belongs to A for all a,, a, € A, then we say that the binary opera- 
tion is closed. 


(More precisely, we should say that A is closed for °, since an operation 
cannot exist without a set. We shall, however, abbreviate.) A codomain 
of the function defined by a closed binary operation on A is therefore A 
itself. 


Example 2 


Consider the binary operation of addition, +, on the set {0, 1,2, 3,4}. 
This is not closed because there are several pairs of elements of the set 
which can be added to give a result which is not a member of the original 
set, e.g. 2 + 4. We can, however, devise a special kind of “addition” 
which will be a closed binary operation. One way of doing this is to add 
first, and then take the remainder on division by 5. 


We shall now find that we always end up with an element of our set. 
Using the symbol @, to denote this special sort of addition, we have, 
for example, 


26,;4=1 
3@6,;4=2 
46;5;4=3 
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Definition 1 


x*rk 


Definition 2 


— 


Example 2 
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Thus, ““@®,;” is a closed binary operation on the set {0, 1,2, 3,4}, but 
+? is not. = 


We shall now look at another example in order to bring out a further 
property possessed by certain binary operations. 


Example 3 Example 3 


180 


270 
In this example the set A is 


(a:ae Rand 0 <a < 360} 


We illustrate this set as the set of all points on the outer circle of our 
diagram, and we read off the corresponding numerical value by using 
the outside scale, as when reading degrees using a protractor. We now 
give a rule which enables us to combine two elements of A by an operation 
o as follows: 


Take the point where the radius corresponding to a, cuts 
the inner circle and join it by a straight line to the point where 
the radius corresponding to a, cuts the middle circle. Con- 
tinue this line to obtain the point b on the outer circle. The 
numerical value at b is defined to be a, oa. 


For example, suppose that we take 


a, = 45, @= 225 


180 


a= 225 


270 


The point where the radius at a, cuts the inner circle is the point P. 
Similarly, the point where the radius at a, cuts the middle circle is the 
point Q. If we now continue the line PQ to the outer circle we arrive at 
b, which in this case is a,, thus: 


45.0225 = 225 
If, however, we take 

a, = 225 

a, = 45 


then we find that we obtain 
225045 = 45 we 


So the order in which we take our pair of numbers is important, and for 
a binary operation o ona set A, a, ° a, is not necessarily the same as a, ° a,. 
If, as in the case of addition (and multiplication) on R, we have 


a,°d, = a2° a, 


for all a,,a,¢A, then the binary operation is said to be commutative. 
(This particular adjective is used because we may “commute” (i.e. inter- 
change) the order of the elements.) 


The following exercises are intended to make you familiar with the idea 
of a “binary operation”’. 


Exercise 1 


(i) If A is the set of two numbers {0,1}, is the operation of addition a 
closed binary operation on A? 

(ii) We were careful to say that a binary operation defines a function. 
Why is it misleading, although not inaccurate, to say that a binary 
operation defines a mapping? 

(iii) If A is a complete set of dominoes and we define the operation »°, 
so that for example: 


ORR ee 


(we join pieces having a number in common just as in a normal 
game of dominoes), is o a binary operation on the complete set of 
dominoes? = 


Exercise 2 


In each of the following cases determine whether or not the binary 
operation o on the set A 1s closed. 


(1) a,° a>, iS a, + a>, 


A is the set of all real numbers, R. YES/NO 
(li) A, ° aA, 1S ay — ay; 
A is the set of positive integers, Z*. YES/NO 
(ili) €,°a, 18 a, + Q); 
A is the set of integers, Z, excluding zero. YES/NO 
(iv) a, °d, is the mid-point of the straight line joining a, 
and a); 
A is the set of all points on a square piece of paper. YES/NO 
(v) a, ed, is the mid-point of the straight line joining a, 
and a); 
A is the set of all points on a square piece of paper with 
a circular hole cut out of it. YES/NO 
= 
Exercise 3 


Classify the following list into two categories; those operations on A 

which are commutative, and those which are not commutative. 

(i) dy + a; 

(il) ad, — a; A is the set R 

(111) sin (a, + a)); 

(iv) a; + a,; Ais the set R, excluding zero. 

(v) The mid-point of the straight line joining points a, and a, on a 
square piece of paper; A is the set of all points on the paper. = 
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xk & 


Exercise I 
(S minutes) 


Exercise 2 
(3 minutes) 


Exercise 3 
(2 minutes) 


Solution 1 


(i) NO, since 1 + 1 = 2 is not a member of the set {0, 1. 

(ii) Because our definition of a binary operation o states that d,°d, is 
a uniquely defined element (see p. 7). This is the very point which 
distinguishes the particular mappings which are functions. 

(11) NO, since the binary operation is not defined for some pairs of 


elements, e.g. : 
|-|°.| Z 


is not defined, and our definition of a binary operation on a set 
requires that any two elements of the set may be combined under o. 


Solution 2 


(i) YES. a, + a, is always a real number. 
(11) NO. Sometimes a, — a, may be a negative integer. 
(ili) NO. a, + a, need not be an integer. 
(iv) YES. The mid-point for any two points is always on the paper. 
(v) NO. The mid-point for some pairs of points may lie in the hole, 


which is not part of A. 2 
Solution 3 
Only in (ii) and (iv) are the binary operations not commutative. z 
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Solution 1 


Solution 2 


Solution 3 


3.1.3 Repeated Operations 


Although by definition a binary operation o on a set A combines only 
two elements, if the result of the operation is also an element of A (ie. if 
o is closed on A), then we can combine the result with a further element. 
Let us suppose then that for all a,,a, € A, we have an operation o which 
gives uS d, 0a, in A, and let us now combine this result with a,, where 
a, € A. We denote the total result by 


(a, °a,)° a3 
The brackets enclose the elements that are combined first. 


We have already seen that the order of the elements is important unless 
the operation is commutative, but does it matter if we combine a, and a, 


first, or a, and a; first? What we are asking in effect is: 
does (a,°a,)cea;,; equal a,e(a,0a;)? 


The order of the terms in each expression is the same, but the way in 
which the terms are grouped is different. 


Exercise 1 


Of the following statements, which are true and which are false? 


(i) x +(y + z) = (x + y) + z, where x, y,zER. TRUE/FALSE 
(11) x — (y — Z) = (x — y) — z, where x, y,zER. TRUE/FALSE 
(iii) (x”)? = x©”), where x, y,zeEZ*. TRUE/FALSE 

(Here xo y = x” hence {x < yiozg =e), etc) 
(iv) x + (y + z) = (x + y) + z, where x,y,zeER”. TRUE/FALSE 

Gy 1s 5 es = Xp 2 ere x, 9, FER, TRUE/FALSE 
(vi) Po(QoR) = (Pc Q)oR, where P, Q, R are points 

in a plane and P-Q is the mid-point of the 
straight line joining P and Q. TRUE/FALSE 
(vil) x o(yoz) = (xe y)oz, where x, y,zER, and o is 
the operation of addition followed by rounding- 
off to three significant figures. TRUE/FALSE 
2 


When the closed binary operation is such that 
(a; °d,)°d3 = a, (a, 03) 


for all elements of A, we say that the operation is associative. This par- 
ticular adjective is used to denote this property because we may “‘associate”’ 
either a, and a, (as on the left-hand side) or a, and a; (as on the right-hand 
side). 


Exercise 2 


Why was it necessary to require that the binary operation on A be closed 
when we discussed the idea of associativity? =z 
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Exercise 1 
(2 minutes) 


(See RB7) 


Main Text 


xk 


Definition 1 


ke * 


Exercise 2 
(3 minutes) 
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Solution ] Solution 1 


(i) TRUE. 

(il) FALSE, e.g. 2 — (3 — 4) 4 (2 — 3) — 4. 
(iii) FALSE, e.g. (23)? = 64, but 20” = 512. 
(iv) FALSE, e.g. 12 + (6 + 2) 4 (12 = 6) = 2. 
(v) TRUE. 

(iv) FALSE, e.g. : 


QoR 


(vil) FALSE, e.g. 8.47 o (3.15 0 4.14) = 15.8, 
but (8.47 © 3.15)0 4.14 = 15.7. s 


Solution 2 Solution 2 


Suppose that the operation o is not closed. Then, for some a,,a,€A we 
shall have an element a, ea,, which will not belong to A. 

If we now try to combine this a, oa, with a3, we find that we are unable 
to do so because the operation o is defined on the set A, so we are not 
entitled to try to use it to combine elements not belonging to A. s 


3.1.4 Two Binary Operations 


Suppose now that we have a set with two closed binary operations. 
As an example we shall again take the set of all real numbers R, and we 
shall consider the operation of multiplication as well as addition. We 
start with three elements of R. 


We have, for example, 
2 x (3 + 5) 

We know that this is equal to 
(2 x 3) + Q x 5) 


since in each case we obtain the number 16. In fact, no matter which three 
numbers we take, we always find that 


x x (y + Zz) = (x x y) + (x x 2) 


whenever x, y,ZER. 


This property of x and + on R isa very useful one: for instance, it helps 
to simplify calculations, and without it the factorization of algebraic 
expressions would not be permissible. This leads us to ask of other pairs 
of binary operations whether they will obey a similar law. This is precisely 
the question asked in the next exercise for some particular pairs of binary 
operations. 


Exercise 1 


Of the following statements, which are true and which are false? 


(i) x +(y x z)=(x+4+ y) x (x +z), where x, y, zER. TRUE/FALSE 
(ii) x +(y —z) =(x + y) — (x + 2), where x, y, zEZ. TRUE/FALSE 
(ili) x X (y — z) =(x x y) — (x x z), where x, y, ER. TRUE/FALSE 
(iv) (y—z) x x =(y x x) —(z x x), where x, y, zER. TRUE/FALSE 
(v) PL (Q° R)=(P LF Q)o(P LR), where P, Q, R 


are points in a plane, Qo R is the mid-point of 
the straight line QR, and P[)Q (read as 
P ‘‘square’’Q) is the point on the line PQ 
extended so that the distance from P to Q is the 
same as the distance from Q to P [J Q. . TRUE/FALSE 


(vi) (Q°R)O P = (QU) P)o (RO P), where P,Q, R, 
o, (] are the same as for (v). TRUE/FALSE 
(vii) (x + y) +z=(x +z)4+(y +2), where x, y,zER™. TRUE/FALSE 
(viii) z +(x + y)=(z + x)4+ (z= y), where x, y, zER™. TRUE/FALSE 
= 


When two closed binary operations, ] and 0, on a set A have the property 
that 


a, CL] (a, ° a3) = (a, LF) ay) (a, LU a3) 


for all elements of A, we say that the operation [1 is left-distributive over 
the operation o. 
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Discussion 


x 


Exercise I 
(2 minutes) 


Main Text 


5 ee a. 


Definition 1 


(continued on page 14) 


Solution 1 


(i) FALSE, e.g. 2 + (3 x 4) 4 (2 + 3) x (2 + 4). 
(11) FALSE, e.g. 2 + (3 — 4) ¥ (2 + 3) — (2 + 4). 
(ii) TRUE. 
(iv) TRUE. Because multiplication is commutative, we can deduce (iv) 
from (iii). The order in which y and z appear has to be preserved in 


each case, however, because subtraction is not commutative. 
(v) TRUE, e.g. 


p 
*. 
= \ == 
Pg 1 = 
Y ' “ 
: Se a 
=e ‘QoR < 
fee age 5 eee i. 
PoQ Po (QoR) PoR 
= (Po Q)o(PoR) 


The result can be easily proved by reference to “‘similar triangles”. 
(vi) TRUE. Although, because [J is not commutative, we cannot deduce 
(vi) from (v), in the same way as we can deduce (iv) from (iii). 
(vil) TRUE. 


(viii) FALSE, e.g. 8 + (1 + 3) ¥ (8 = 1) + (8 = 3). s 


(continued from page 13) 


So, multiplication is left-distributive over addition on R. (‘‘Left’’ is used 


because L] stands on the left (once) before being distributed (twice) 
Over o.) 


Similarly 


(4; ° a) LJ) a3 = (a; O a3)0 (a, 0 az) 
is a definition of right-distributivity of 1 over o. 


If the operation [J is commutative, then one can be inferred from the 
other as in (iii) and (iv) of Exercise 1. 


On the other hand, parts (vii) and (viii) of this exercise show that division 
is right-distributive but not left-distributive over addition. 


We shall now define the single term distributive to mean left- and right- 
distributive. 


FM 3.1.4 


Solution | 


(See RB6) 


Definition 2 


Definition 3 


eK * 


3.1.5 N-ary Operations 


In sub-section 3.1.2, we saw that a binary operation on A defines a function 
with domain A x A and vice versa. We ought not to be surprised at 
this very close relation between a binary operation and a function because, 
after all, the idea of a rule is present in both concepts. 


We have so far concentrated our interest on binary operations because 
the idea of an operation as such comes to mind most naturally when we 
consider combining two elements of a given set. But the close connection 
between a binary operation on A and a function with domain A x A 
leads us to re-examine functions briefly. 


Example 1 


Consider the function 
x-—>x* (xeR) 


The rule which tells us how to obtain the image of any given element of 
R can be regarded as an operation on R. In this case the operation is 


square it 


Because here we are operating on only one element of R at a time, we 
call such an operation a unary operation. The word “unary” (compare 
‘unit’’) arises because we ‘“‘operate on one element” at a time. z= 


Example 1 illustrates a function f:4—— B, where the image set is a 
subset of the domain A, and we can therefore interpret this function as 
a closed unary operation. 


We can also ask ourselves about operations on a set which combine 
three or more elements to give one element of the same or a different set. 
Again there is the same close connection with the idea of a function, 
and we can construct a simple table to illustrate this. 


Operation o ona Operation is Corresponding function 
set A acts on: called 


single element UNARY +A 
ay 


ordered pair BINARY Ax A= 


(4; , 49) 
ordered triple TERNARY [So SS SS Sees 


(ay, a>, a3) 


ordered n-tuple 
G4 


n times 

In the table we have introduced the notation A x A x A to mean the set 
{(4y,42,43):41,a7,43€ A} 

i.e. the set of all ordered triples that can be formed from elements of A. 


This is the notation which is usual in the mathematical literature. The 
notation is extended in the obvious way as we go down the table. 


Pui 


345 


Discussion 
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Example I 


Definition 1 


Definition 2 


Definition 3 


Whether we choose to talk about an operation or its corresponding 
function is purely a matter of context. Sometimes it is more natural to 
speak of such and such an operation, sometimes of such and such a 
function. 


Example 2 
Consider the function 
(x, y,z)-—>xyz ((x,y,z)ER x R x R) 


If we consider this as an operation on R, then it is a ternary operation, 
since it combines by multiplication three elements of R. However, we 
can also consider it as an operation on R x R x R, in which case it is a 
unary operation, since it operates on only one element of R x R x Rat 
a time. = 


We have singled out the binary operation for special emphasis because, 
as we have already remarked, this is the way in which the idea of an 
operation most naturally arises. We shall, however, use the idea of a 
unary operation also, in the early part of the next section. 
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Example 2 


Exercise 1 Exercise 1 
(S minutes) 
How would you define the set A so that the function 


fs a ey" 1, YER =F) 
corresponds to 


(i) a binary 
(ii) a unary 
operation on A? 


Which, if either, of the operations would be closed? = 


Solution 


(i) Let A be the set R. 
The function is then A x 4—— A, and since the set of images is A, 
the operation is a closed binary operation on A. 

(11) Let A be the set R x R. 
The function is then A —— R. Now the elements of A are all ordered 
pairs, but the elements of R are not. So R is not a subset of A, and hence 
the operation is a unary operation but not a closed unary operation. 


3.1.6 Summary 


In this part of the unit, we have shown how the concepts of function and 
operation are closely connected — indeed, in one sense, almost synony- 
mous. 


We have also defined a binary (and n-ary) operation, and the terms 
closed, commutative, associative, distributive. 


These properties of an operation are so fundamental, when present, that 
you will find in subsequent units that among the first questions we ask 
of any new operation is: “‘Does it possess any or all of these properties?” 


3.2 MORPHISMS 


3.2.0 Introduction 


In this section we are going to discuss a particularly important mathe- 
matical concept called a morphism which is closely related to the concept 
of a mathematical model. (You may find it useful at this stage to re-read 
the introduction on p. x.) 


Mathematics today has applications in all sorts of ways which were 
undreamt of a few decades ago. We are able to apply mathematics in 
such varied fields of study as the pure and applied sciences, the social 
sciences, commerce, architecture, music, etc., because situations in the 
physical world around us can be translated into mathematics, or, to say 
the same thing in different words, because mathematics can model situa- 
tions in the physical world. 


The idea of a mathematical model is fundamental to the proper under- 
standing of this section. The value of mathematical models lies in the 
fact that with pencil and paper (and possibly also a computer) all kinds 
of situations can be investigated, and designs worked out, which would 
otherwise be unacceptably expensive in terms of time, space and materials. 


But mathematics provides us also with many useful opportunities of 
modelling mathematics. That is to say, having set up a mathematical 
problem in one particular way, we may find ourselves wanting to tackle 
the problem from an entirely different stand-point, because our initial 
Statement of the problem in mathematical terms raises difficulties of 
understanding or of calculation. It is then that we seek an alternative 
approach, i.e. we look for a mathematical model of the mathematics. 


We shall begin by considering operations, then we shall use the close 
link between functions and operations, established earlier in the unit, to 
develop our ideas in a more useful and general form. 
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Summary 


se 


3.2.0 
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3.2.1 How Morphisms Arise 3.2.1 


Let us suppose that we have a set with a closed binary operation and a Discussion 
closed unary operation. As our specific example, we shall consider the ee 
set R together with the binary operation of addition and the unary 

operation defined by the rule 


Now we know that 


2(x + y)=2x4+2y (x, yeR) Equation (1) 
1.e. multiplication by 2 is distributive over addition. The left-hand side 
of our expression represents performing the binary operation first and 
then the unary operation, and we can represent this diagrammatically. 
We start with two elements of R, perform an addition, and obtain a single 
element of R, and we represent this by the diagram: 


+ 
ce seme, os a 


We now perform the unary operation and obtain another single element 
of R, and we represent the whole process by 


a es 
double 
2(x + y) 


The right-hand side of Equation (1) represents our performing the unary 
operation first, and this is performed upon each of the two elements of R 
separately, so we have 


(x, y) 
double 
(2x, 2y) 
Now, performing the binary operation, we have 
(x, y) 
double 
a 
Bx sy ae + 2 
and because of the distributivity of multiplication over addition we arrive 
at the same result as before, namely 2x + 2y = 2(x + y). We can thus 


put the diagrams representing the left- and right-hand sides of our expres- 
sion together to give us: 


(x,y) —— x+y 


double double 


en ee ee ee 


When we have a diagram, such as this, which permits alternative paths 
from the same starting point to the same finishing point, we call it a 
commutative diagram. We use the word “commutative” because the 
order in which we perform the binary and unary operations is different 
in the two possible paths, and we can thus loosely think of the operations 
being commutative. 


+ double double + 
—> — > —————> — > 


Exercise ] 


Can we draw a commutative diagram for the set R with the operations 


(i) x and| square it |? YES/NO 
) 


(11) + and] square it |? YES/NO 


If your answer is YES, draw the corresponding commutative diagram. 


So far, we have taken as our starting point one set and two closed opera- 
tions, one a binary operation and the other a unary operation. Suppose 
now that we drop the closure restriction on the unary operation, and, 
looking back to section 3.1.5, recall that a unary operation is merely 
another way of looking at a function 


jf: As 


This means that we take up a somewhat more general point of view, 
starting with a set A with closed binary operation o, and also a function 


f:At—>B = f(A) 


Let us first see how far we can get with our diagram. We will start with 
an ordered pair of elements from our set as we did before, and we shall 
continue to use a horizontal arrow to depict the binary operation and a 
vertical arrow to depict the function. 


This gives: 


° 
(1,4) 7A, °d4 
sz 


(7 (41), f (42)) 


Since the binary operation © is closed, we have a, °a,¢A, and we can 
now draw a vertical arrow (depicting the function) on the right-hand side 
of the diagram. 


(a,, a,) ————a, ° a) 
3 z 
(f(a,), f(az)) f(a, ° as) 
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Exercise 1 
(3 minutes) 


Discussion 


x * 


Having obtained three sides of a commutative diagram, our problem now 
is what to do about the final side. Remembering that the missing arrow 
should represent the combination of f(a,) and f(a.) by some binary 
operation, we ask ourselves the question: 


Is there a binary operation, say (J, on f(A) such that 


f(a,) Of (a2) = f(a, © a2) 


for alla,,a,¢€A? 


Our first reaction to this question will probably be to see if the binary 
operation o, defined on A, will do what we want. But we must remember 
that unless the image set f(A) is a subset of A, we are not entitled to 
combine elements of f(A) using o. In certain circumstances, as we shall 
see, it may be possible to extend our original definition of o so that we 
can combine elements of f(A) using o even though f(A) is not a subset 
of A. We now look at three particular examples. 


Example 1 
Consider the closed binary operation of addition on R and the function 
(unary operation): 


f:x-—|x| (xeR) 


the modulus function which we have already met in previous units, for 
which 


si = XS GU 

f(g) = —x x <5 
In this case, the set of all images is the set Ro (the positive real numbers 
with zero) and, as this is a subset of R, it is clear that the operation of 


addition defined on R can be performed on the images in just the same 
way as it can be performed on the elements of R. 


Let us now see how far we can get with a diagram. For x, ye R, we have: 


(x, yx + y 
mod mod 
(|x|, |yl) jx + 7 


We are allowed to try to use ““+” to complete the diagram since 
Ix] + |y| 

is defined. Unfortunately, however, it is not generally true that 
Ix} +|yl=|x+yl (x, yeR) 


For instance, for x = —2and y = 2,wehave|x| + |y| = 4and|x + y| = 0. 


So, although we can combine |x| and |y| using ““+”’, this will not bring us 
to the same result as that which we obtained when we performed the 
addition first, and performed the modulus mapping second. Thus, we 
cannot in this case use + for (7). Pd 


21 


FM 3.2.1 


Example 1 


(continued on page 22) 


Solution 1 
@)- JES. 

ce ee ee ee eee es 
(ii) NO, 

(x + y)? #x74+ y? (x, yeR) 


For (i) we have the commutative diagram 


x 
2 | Boers 2S 


square square 


:¥ XxX yh =x" xy = 


(continued from page 21) 


Example 2 


Consider the closed binary operation of addition on R* and the function 
fa = x 4K ER) 


We have immediately for x, ye R* : 


(x, y) —+—> x + y 
-y = 
(—./x, —,/y) — /(x + y) 


Now, the function is R*+——> R™ (the set of negative real numbers) and, 
since R™ is not a subset of R* (the set on which we have defined our 
original binary operation), we cannot immediately combine elements of 
the image set using “+”. Addition is, however, definable on all the real 
numbers, and so it is readily interpreted on R~. Once we have so extended 
the definition of the binary operation **+”’, we can see if it can be used 
to complete the diagram. Unfortunately, we are again in a position 
exactly similar to that of the previous example, since 


(—./x) + (—J/y) # —J(x + y) 
For example, for x = 9 and y = 16, we have 
(—/x) +(—Jy)= -7 and -V(x + y)=5 
So, again, we cannot use + for 1. = 


Example 3 


Consider the closed binary operation of multiplication on R and the 
function 


je ive 


(where n is an integer). 


iz 
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Solution 1 


Example 2 


Example 3 


We have immediately for x, ye R: 


(x, y) ———> x x y 
()" 22 


(x", y") eee ig 


Since our original binary operation “x” is defined on the image set, 
and since, further, 


n 


x" x yo = (x x yf’ (x, yeR) 


we can use x to complete our commutative diagram and obtain: 
CN, eee? 
()" iF 
ee ae x 


Exercise 2 


For each of the given sets A, binary operations © on A, and functions f, 
comment on the use of « on the image set and state, when appropriate, 
if the commutative diagram can be completed. 


Draw the completed diagram where possible. 


(1) set A: R (excluding zero) 
binary operatione: x 
function f : ss (x € A) 
x 
(ii) set A: R* 
binary operationo: + 
1 
function f: {a xeEA 
f = ( ) 
(ili) set A: Z”* (the set of positive integers) 
binary operatione: x 
. x+—— 0, when x is even 
function f: a (x € A) 
(iv) set A: R (excluding zero) 
binary operatione: + 
function f: y=] — (x € A) z 


What we have been considering so far is a special case of the more general 
problem we posed originally on page 21: 


Is there a binary operation [J on f(A) such that 


f(a;) Of (a2) = flay ° ad) 


for alla,,a,¢€ A? 
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(continued on page 24) 
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Solution 2 Solution 2 


(i) The elements of the image set may be combined using ‘‘ x”’. 
YES, a commutative diagram can then be formed. 


(x, y) ————>x x y 
2 f 
v 
ae x ee 1 
+ a 
x y ss ee ee 


(11) The elements of the image set may be combined using “+7”. 
NO, a commutative diagram cannot be formed, e.g. 


I 1 | 
a | 
fe ES = fa ee 


(111) The binary operation ‘*‘ x ”’ is defined on Z* and zero is not a member 
of this set. The operation must therefore first be extended to the set 
of images {0,1}. We illustrate the diagram for one of the cases: 


(Odd, Even) ——~——> Even 


i f 


(i 6) 5 B= 


(iv) The function maps R (excluding zero) to R (excluding 1), and division 
is not defined on any subset of R which includes zero. We thus 


cannot use + to combine elements of the image set. = 
(continued from page 23) 
Example 4 Example 4 
Consider 
tix loexy Grek) (See RB11) 


and the closed binary operation of multiplication. We have: 


x 
eee a 


log log : 


9 
(log x, log fe er fe a 


Because of the properties of the function x-—— log x, (x € R*), we know 
that 


log(x x y) = logx + logy 
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(It is this particular property that enables us to use logarithms for calculat- 
ing products.) So we can complete our diagram using the binary operation 
of addition on the bottom line to give us: 


x 
ee 
log log 


(log x, log . ee + log y = log (x x y) e 


More generally, we would have: 


fe} 
(a,, a>) >A, ° Ay 


f f 


(f(a,), flax) —_—-— fa O(a) = fa; ©) 


Whenever we can “‘complete the rectangle’’ in this way using either the 
same or a different binary operation in the image set, the function f is 


called a morphism from the set A with binary operation °, written (A, °), Definition 2 
to the set f(A) with binary operation [, written (f(A), [).* eet 
We write Notation 1 


ae sale 


f(A, e)*—> (f(A), D) 


In the simplest of cases f(A) is a subset of A and [J is the same as 9, but 
in many of the examples which are of use in mathematical situations, 
such as the logarithm example, we have a modelling of one set with a 
binary operation by another set with a different binary operation. 


We can, if we like, think of the function f:A4'—— f(A) providing us Discussion 
with an ‘“‘image”’ of the binary operation defined on A, just as it provides se 

us with images of the elements of A and of A itself. Thus, in our logarithm 

example, we can think of addition on R as being the image of multiplica- 

tion on R*, and we could write f(x ) = + to express this. 


The importance of morphisms lies in their modelling property. Thus, we 
may have a physical situation with perhaps some mechanical or electrical 
operation which we model by selecting a suitable mathematical set and 
operation. We can then draw the diagram as: 


Physical Physical Physical 
Objects Operation Result 
Model Model 
Mathematical Mathematical Mathematical 
Objects Operation Result 


(A simple example of this was given in the introduction on page x.) 


* Many authors define a morphism f from (4,°) to (B,J), where B is the codomain but 
not necessarily the image set of A under f. There is no advantage to us at this stage in this 
slightly more general definition. . 


2a 


In practice, the process used corresponds to a modified commutative 
diagram: 


Physical Physical Physical 
Objects Operation Result 
Model Interpret 
Model 
Mathematical Mathematical Mathematical 
Objects Operation Result 


In other words, the usefulness of the model will depend very largely 
upon whether or not we can go from the mathematical result to the 
physical result. That is, the usefulness depends on our being able to 
reverse the right-hand arrow, and on the sort of interpretation which we 
can put on the mathematical results when we translate them back into 
the physical situation. The reversal of the arrow corresponds to the 
finding of the reverse mapping of f:A4+—— B, ie. g:B*—— A, and this 
is not necessarily a function. 


In the case of modelling a physical situation, we have the additional 
problems associated with re-interpreting an idealized mathematical model, 
and we must always remember that our mathematical model may well 
represent only certain features of the physical situation, and so our 
mathematical result will at best be a good approximation to the physical 
result. We shall not enquire further in this text into the mathematical 
modelling of physical situations, except for the one example of dimensional 
analysis at the end. 


(The word “morphism” is derived from the Greek word popdr meaning 
“form”; compare ‘‘metamorphosis’’, meaning ‘“‘changing of form’’. It is 
used here because a morphism is a “‘form-preserving’’ or “‘structure- 
preserving” function.) 

Exercise 3 

If f is a morphism f:(A,°)+—> (f(A), D), is the reverse mapping 
g:(f(A), D)—> (A, -) necessarily a morphism? = 


We have just seen that in the many-one case, the reverse of a morphism 
is not a morphism. Suppose, however, that the morphism 


f(A, ¢)—>(f (A), DO) 
is one-one. In this case, the reverse mapping 
g:(f(A), )—> (A, ») 


is one-one and the inverse function of f. Let us start with two elements 
of B, and see how far we can get with a commutative diagram. For 
b,,b, € f(A), we have 


(b,,b>) b, (b; 
= 4 
(g(5,). ¢(b>)) g(b, (1 b,) 


Can we now complete the diagram by using the binary operation ‘‘o”’, 
1.e. does 


2(b,)° g(b>) = g(b; 1b)? 
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+3 


Recalling one of Polya’s suggestions,* Polya xvii, under the heading 
DEVISING A PLAN, we should ask ourselves at this point: 


‘*Did we use all the data’? 

Did we use the whole condition”? 

Have we taken into account all essential notions involved in the 
problem?”’ 


This should bring us to realize that we have not used the obvious piece 
of information that f is a one-one morphism and that' g is the inverse 
function of f. We can introduce this into the argument by supposing that 


f(a,) = b, 1e. that g(b;) = a, a 
1S 


Then g(b,)° g(b,) = a,°d,, and, using the fact that fis a morphism, we 
have 
f(a, ° 42) = f(a;) O f(a) 
= b, Ob, 
Again, since f is one—one and g is its inverse it follows that 
a,od, = g(b; 1) 5,) 
whence 


g(b,)° g(b2) = g(b; 0 42) 


and we can therefore complete our diagram using “‘e’’. Thus, the inverse 
of a one-one morphism is a morphism. 


If you found this discussion difficult, then it may be worth spending some 
time understanding it and then writing it out in your own words. It is 
typical of the kind of formal argument common in modern algebra. The 
problem does not lie in the technical detail, but rather in mastering and 
ordering the facts into a coherent proof. 


We shall now digress somewhat from our main story-line and look 
briefly at two kinds of morphism. 


* G. Polya, How to Solve It, Open University ed. (Doubleday Anchor Books, 1970). This 
book is the set book for the Mathematics Foundation Course: it is referred to in the 
text as Polya. 
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Solution 3 


NO. 


If the function f is many-—one, then the reverse mapping g is one-many 
and not a function. Since a morphism, by definition, is a function (with 
special properties), g cannot be a morphism. te 


3.2.2 Kinds of Morphism 


In the last sub-section we encountered two particular morphisms, namely 
log Re, +) 


and 


fae Eee 


where 


fe Te se 
: (xeZ~). 
ye Tis ee) 


Notice that the former is one-one while the latter is many—one. 


When the function is one-one the morphism is called an isomorphism. 
When the function is many—one the morphism is called a homomorphism. 
Thus, the function x+—— log x (x € R*) is an isomorphism of (R*, x) 
to (R, +). On the other hand, the function 


xe Ee oven) 


ixeZ ¥ 


yeti te oe 


is ahomomorphism of (Z*, x) to ({0,1', x). 


We can now restate our solution to Exercise 3.2.1.3 and the subsequent 
discussion as follows: 


The reverse of a homomorphism is not a morphism: 
the inverse of an isomorphism is an isomorphism. 


Exercise 1 


Classify each of the following morphisms as a homomorphism or as an 
isomor phism. 


(1) iG x) 
whete jx 
(i1) J (A, e)—> (A, ¢) 
where f:a*—— a. 
(111) f(Z*, +)+—> ({0, 1,2}, @3) 
where f:x'——>x,, where x3 is the remainder after division of x by 


3, and @; is a special kind of “‘addition”’, namely add and then take 
the remainder on division by three. (Compare with Example 3.1.2.2.) 
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Definition 2 


Exercise I 
(3 minutes) 


7 


We return now to our logarithm example, 
eg fk eR, 


which we have seen to be an isomorphism. Because f is one-one, we are 


able to invert the right-hand arrow of the appropriate commutative 


diagram and obtain each image g(log x + log y) uniquely. We call g the 
anti-logarithm, and we thus have as our diagram: 


x 
7S 2 geome TS Oe 
log anti-log 


(log x, log y) —— x + log y 


We are able in this case to go from (x, y) to x x y without carrying out 
the operation of multiplication explicitly, by following the process 
represented by the other three sides of our rectangle, each one giving us 
a unique result, 1.e. we perform 

¥ + g 


————>—  s- ———>——- Ss 


and it is this uniqueness of our result that enables us to multiply numbers 
using the addition of logarithms. 


In practice, we can do a similar rearrangement of the commutative 
diagram when the morphism f is a homomorphism; only it is not just 
as simple as reversing the right-hand arrow, because, since f is many—one, 
when we reverse the arrow (i.e. use the reverse mapping), we are likely 
to get more than one element in the image at the top right. This difficulty 
is usually resolved by external considerations. For example, suppose we 
use logarithms recording only the decimal part (much in the way one 
uses a slide rule), e.g. for the image of 20 we record log 2. Then instead 
of an isomorphism we have a homomorphism, but we can still proceed 
this far: 


(28, 39) ————~—— approx. 30 x 40 = 1200 
log 


floes 2% jor 3)" ——* lng 28 + 10639 


and the anti-log of (log 2.8 + log 3.9) will give the right answer except 
for the position of the decimal point, and this is settled by our approximate 
value of the answer. 


In our logarithm example, we were in a situation where we, as it were 
‘‘happened to know” that addition was the binary operation defined 
on the image set which would enable us to complete our commutative 
diagram. We were not, however, in a situation where we had any room 
to manoeuvre; no other operation on the image set would do. Thus, once 
the function together with its domain and the binary operation on that 
domain are prescribed, the binary operation on the image set is also 
determined, and for this reason we call it the induced binary operation. 
In our next sub-section we shall take up this point and consider the 
conditions in which the induced binary operation may exist, and look 
at one or two specific examples where, having assured ourselves of its 
existence, we then try to find out what the operation is. 
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Solution 1 
(i) Homomorphism: e.g. 
—2'—>2 
and 


LES eZ 


i.e. the function is many—one. 
(ii) Isomorphism. If a 4 b, then f(a) 4 f(b), i.e. the function is one—one. 
(iii) Homomorphism; e.g. 


a9 
4r-—> ] 


i—— >|. etc. 


i.e. the function is many—one. = 


3.2.3 Looking for Morphisms 


In sub-section 3.2.1 we concerned ourselves with the question: 


Is there a binary operation [ on the set f(A) such that 


f(a,) O f(a) = f(a, ° a5) 


for all a,,a,¢A? 


where we had taken as our starting point a set A with a closed binary 
operation o, and a function f: A+—-> f(A). So far, any attempt to answer 
this question has been entirely a “hit or miss”’ affair. We shall now try to 
look at the problem more systematically and ask ourselves if there is any 
condition which we can state solely in terms of our set A, a closed binary 
operation e and function f, which will give us a guarantee of the existence 
of an induced operation [J on f(A). 


Exercise ] 


Following Polya’s lead let us list what we know: 
List 1 
ee 


The list of what we would like to find (define) contains just one element: 


List 2 
LJ 


Is there anything wrong with defining [1 on the set F(A) by 


f(a,) 0 f(az) = f(a, a)? 


(If you would like to make use of it, a hint follows.) & 
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HINT: Hint for Exercise 1 
Try a few particular cases, (Polya xvi-xvii), €.g. 
i) A= EK: eis +; f = ix-—*emx, (eR); 
Gy 4 = eR: ete x fe Eee eR 
4 = Rs eis + fe eee ees: 
(iv) A=R; ois +; - f= he x, (x € R)]. 


Discussion of hint for the solution of Exercise 1 Discussion 


(i) Let us make a choice for a, and a,, say 


31 
a; = &, ard 
1 
sina, = 0, sind, = p 


sin (a a 
1 pS Seg 4 ae pe 
Therefore, assuming that we have defined [J as suggested above, 
1 1 
00--=--— 
ee 


But the sine mapping is a many—one mapping, and there are other 


1 
elements of A which map to 0 and fa for instance 2x maps to 0 and 


= maps to —~ +5 5) ; what happens if we set 
a; = 2a, = = 


1 


= ge 


This will not do; for a binary operation, the answer must be unique. 


1 
Verify that we now get 0 (J WD 


Can you now answer the question in the exercise? 


(ii) In this case there will always be two and only two (except for 0) 
numbers having one and the same given image. Thus 


f(x) = f(—x) = x? 
fy) =f(-y=y" 
Let a, = 2 and a, = 3, then 429 = f(2 x 3) = 36. 
Let a, = +2 and a, = 3; then 4079 = {{—2-x 3)= %. 


However you choose a, and a, mapping to 4 and 9, respectively, 
you will find 


4179 -= 36 
So, in this case, the definition of [J in the exercise seems a good one. 


Can you now answer the question in the exercise? 

(iii) a; = 2, a, = 3, then 4[9 9 = f@ + 3) = 25. a, = —2, a, = 3, then 
479 = f(—2 + 3) = 1. So the definition of [J is answered as in (i). 
Can you now answer the question in the exercise? 

(iv) a, = 2, a, = 3, then 8 (27 = f(2 + 3) = 125, and there are no 
other numbers in R which map to 8 or 27 under this mapping. Since 


the function f is one-one in this case we will always get a unique 
answer for x? [] y3, ie. (x + y). 


Can you now answer the question in the exercise? 
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Solution 1 


Following on from the discussion of the hints we argue as follows: 


From (i) it appears that where f is many—one we are likely to run into 
trouble. We require [] to be a binary operation, ie. to give a unique 
answer to the combination of two elements of the image set f(A). Since 
f(a,) and f(a), considered as elements of f(A), can arise from elements 
in A other than a, and a), we are in danger, as (i) illustrates, of not getting 
the unique answer we require. 


In order that we should not be tempted to say that the definition of = 
only works when f is one-one, we have (ii), where f is many—one but the 
definition works. In (ii), of course, we recognize [] as x. In (111) again 
the definition does not work; f is many—one. Just in case we should be 
tempted to say that the definition for [1] only works when there is an 
obvious known interpretation of [1], we inserted (iv), where the definition 
works but [J is a little unusual. In this last case f is one-one, and our 
definition is always satisfactory for one-one functions. That is, given 
A, and a one-one function f, we can always complete the commutative 
diagram: 


° 
(a,, a>) >(d, od) 


I i 
@ 


(f (a1), f(a) 
where [] is defined by 


f(a,) O faz) = f(a; © a3) 


for all a,,a,€A. 


f(a, ° a2) 


That is, there is always a closed binary operation on f(A) which makes 
f into an isomorphism. 


The problem is more difficult when f is many—one. In the following text 
we deal with this. (We realize that this exercise was somewhat “tougher” 
and more abstract than most of the earlier exercises. It was for this 
reason we decided to give you the hint to try some particular cases. 
If you have found it difficult, despite the help which we tried to give you, 
then we suggest that you ‘“‘leave it aside” for the moment, and come 
back to it after reading through the remainder of the text material.) 


Following on the experience we have gained in discussing Exercise 1, 
we introduce the following definition: 


A function f with domain A and a binary operation o on A 
are compatible if whenever 


J (a;) = f (az) 


and 


I (a3) = f (a4) 


then 


f(a, ° a3) = f (az ° a4) 


41,42,03,a,€ A. 


(We shall see a little later that compatibility is the condition required to 
be able to define the induced binary operation [ on f(A).) 
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Example 1 

Set A: R 

Binary operation o: + 

Function f: x-—sinx (xéA) 
Let 

a, =0 

G5 =H 

Tl 

ee ee 

Then 


f(a,) = sind =0 

f(az) = sina = 0 = f(a,) 

flas) = flay) = sin = 5 
However, 


f(a, ° a3) = sin [0 + 


7 

# f(a,°a4) = sin| a+ 4 
So the function x sin x (x € R) and the binary operation of addition 
are not compatible. & 
Example 2 

Set A: R 

Binary Operation o: x 

Function f: x-—x? (xe A) 


In this case, there will always be two and only two numbers having one 
and the same given image. Thus, 


fia fi-a= xX 
fai =fi-y=y 


and 
fx xy) = f@ x (—-y) = f(-—») x y) = f(-%) x (—y) 
= x?y? 
so the function x x? (x € R) and the binary operation of multiplica- 
tion are compatible. £ 
Exercise 2 


(i) Are the function x+——~> x’, (xe R) and the binary operation of 
addition on R compatible? 
(ii) Are the function 


s+ ive 


and the binary operation of (a) addition, (b) multiplication on R 
compatible? 
(iii) Are the function 


x'——> x. (the remainder when x is divided by 5) (xe Z) 


and the binary operation of (a) addition, (b) multiplication on Z 
compatible? 

(iv) What can we say about compatibility of a function with domain A 
and a binary operation on A, if the function is one-one? 
(HINT : Consider the implication of the use of the word “whenever” 
in our definition of compatibility.) s 
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Solution 2 


NG ee {Oe 7(- 2 = 
ne et 1)). 


(11) Compatible with multiplication only. 

(ili) Compatible with addition and with multiplication. 

(iv) The requirement for compatibility is always met since f(a,) # f (a5) 
for any two distinct elements a,,a, € A, and f(a; ¢ a3) has to be equal 
to f (az ° a4) only whenever 


f(a,) = f (a2) 
f (a3) = f (a4) 


(See also the solution to Exercise 1.) x 


We can now take the last step and show that: 


Given any function f with domain A and a compatible binary 
operation o, then we can define an induced binary operation 
[J on f(A) by 


f (a4) LJ f(a) = f(a, ° ap) 


As we have seen the only thing wrong with taking Equation (1) as a 
definition of [ is that the result of combining two elements of f(A) 
may not be unique. This is because f(a,) may be the image of other 
elements of A as well; and similarly for f(a). 


Suppose 
f(a) = f (a2) 


and 
f (a3) = f (a4) 


for some a;,4,,43,a4€ A; then, for uniqueness, we require 


f(a,) 0 f(a3) = f (az) 0 f (a4) 
This implies 

f(a, °a3) = f(a a4) 
Equations (2), (3), and (4) are just the conditions for the compatibility of 
f and o. 
So we see that the uniqueness condition on [, as defined in Equation (1), 
requires compatibility. Moreover, compatibility (i.e. Equations (2), (3) 
and (4) guarantees that [, as defined in Equation (1), is a binary operation. 
Now, the whole reason for wishing to define [1 by Equation (1) was in 


order that f should be a morphism from (A,o) to (f(A), F). Thus we 
see that 


Compatibility of f and o guarantees the existence of a 


morphism. 


Example 3 


Set A: 2 
Binary operation eo: + 


| 
Function f: pence 62-8 
x 
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Equation (1) 


Equation (2) 


Equation (3) 


Equation (4) 


Conclusion 
xkwx 


Example 3 


FM 3.2.3 


This is a one-one function, so the compatibility requirement is auto- 
matically satisfied, and we therefore know that a morphism exists and 
that it is an isomorphism. 


+ 
Se es 8 


f f 
2} 8 tpt 


x y oxy 


The image set in this example is the same as the domain, and so, in order 
to recognize [] (if we can) we need to determine a [J b, where a and b 
belong to the image set. We do this as follows: 


Let 

1 1 

= =H, —=0 

x y 
Then 

1 ab 
b= ——_ = 
at] eee. 
ee 

and this gives us the rule for (1. 2 
Exercise 3 Exercise 3 


; : (S minutes) 
(i) Extend the investigation of Example 3 to obtain the rule for [] when 


the original binary operation », is multiplication. 
(ii) Investigate similarly : 


Set A: 32 
Binary operation o: + 
Function f: x-—  logx (xeA) = 


35 


Solution 3 


(i) For multiplication, we have 


xX 
(x, y) eae 


f a 
oe LJ 1 
[2 tah 
x y = as SS 
ee == —— 

2s 


1.e. the rule for [ is the same as the rule for x. 
(i) The log mapping is a one-one function, therefore we know that we 
can define f(x) 0 f(y) = f(x + y), ie. 


log x CF log y = log (x + y) 
Let 


logx =a 


log y = b 
then, defined on the image set R, 


a] b = log (antilog a + antilog b) = 


3.2.4 Units and Dimensions 


The morphism idea is very important to the understanding of a unified 
approach to a substantial body of mathematics. What we have developed 
in this unit is only the beginning of the story. As you continue to work 
through this course you will find many examples of morphisms, and we 
shall also develop the concept itself further in later units. It is our experience 
that the subject matter of this unit is quite difficult to grasp at first, but 
as time goes by, and as it recurs again and again, you will find that the 
morphism concept will be gradually assimilated. 


We are concluding this unit with a brief introduction to the very important 
practical topic of dimensions. We have included this topic here because 
it provides us with a particularly good illustration of the morphism 
concept. Because dimensions are directly related to the concept of 
measurement, we begin with a short discussion of the idea of a unit of 
measurement, 


A 


B 


We cannot express the length of the line AB in terms of a number alone; 
for example, to say that its length is 4.5 is quite meaningless. You would 
not know whether we meant 4.5 inches, 4.5 centimetres, or 4.5 times the 
length of some previously given line, and even if we said “4.5 cm’? (say), 
this would be meaningful only if we were already agreed on what we 
mean by a centimetre. 
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Discussion 


* 


Before we can express our measurement meaningfully, then, we need to 
choose a unit of length. Our choice can be quite arbitrary, as long as it 
is properly defined. Two units which are in common use are the yard and 
the metre, and these have to be defined in terms of a standard length. 
Originally, a standard length was the distance between two parallel lines 
engraved on a particular bar of metal (bronze in the case of the yard, and 
platinum-iridium in the case of the metre). Since 1960, however, the 
length of the metre has been defined in terms of the wavelength of orange 
light emitted under specific conditions by a krypton atom of mass 86; 


and since 1963, the yard has been defined in terms of the standard metre. 


(You are not, of course, meant to memorize these details.) 


Once we have our standard length, then we can repeat it along a straight 
line, and so obtain lengths of 2, 3,...,n units, and we can also obtain 
intermediate lengths of p/g units where p,qgeZ~. 


We can obtain units for measuring other physical quantities in a similar 
manner. For example, we can define our unit of mass as the kilogram 
and our unit of time as the second. These two units are defined without 
reference to our previously defined unit of length, that is to say, the units 
of length, mass and time are all mutually independent. 


It would be possible to choose independent units for all measurable 
physical quantities, but it is much more convenient, where we can do so, 
to choose units which are derived from the basic units of mass, length and 
time. For velocity, for example, we may choose as our unit the “‘metre- 
per-second’’, which is a unit derived from the metre as a unit of length 
and the second as a unit of time. By choosing our unit of velocity in 
this way, we ensure that an object travelling with unit velocity, travels 
a unit of length in a unit of time. If we now change either of the basic 
units, the derived unit will be changed also. 


Suppose now that we have some physical quantity, @ (say); @ may be 
velocity, or acceleration, or force, or work, etc.* Let us suppose further 
that our derived unit of @ is to depend solely upon our assumed units 
of length, mass and time. (This is an assumption because, for instance, 
these units are inadequate for some quantities in, say, electricity.) We 
now define the dimensions of ¢ to be the symbols 


where «, f, y will have numerical values which are appropriate for @ in 
a consistent set of units. (Alternatively, we can define the dimensions of @ 
to be the ordered triple («, f, y).) 


Example 1 
Let @ be velocity. 


Our derived unit requires that unit length is travelled in unit time, as 
we have already seen.. 


* The Greek letters on this page are pronounced as shown in brackets: 


@ (phi), a (alpha), f (beta), y (gamma). 
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If we increase the unit of length and keep the unit of time constant, then 
the new derived unit of velocity must be increased by the same factor. 
If we increase the unit of time and keep the unit of length constant, then 
the unit of velocity must be decreased by the same factor. 


Our unit of @ is therefore in direct ratio to our unit of length and in 
inverse ratio to our unit of time. Hence, B = 1 and y = —1 for @, and, 
since mass has no influence, « = 0. The dimensions of @ are thus 


M° Z ZT (or (0, 1, —1)) 


or just LT. = 


Exercise ] 


(1) What are the dimensions of acceleration? 
(11) From the equation 


F=mxa 


force mass acceleration 


deduce the dimensions of force. = 


If an equation relating various physical quantities is to be true in every 
system of units, then the dimensions on both sides must be the same. 
We can define the ‘‘multiplication” of dimensional expressions by 


(M*L*T’) x (M“L°1T") — MxtupRtBiqrti 
Or 
(a, B, y) x (01, 81,71) = (o + a,,p + BisY — v1) 


We thus have a simple preliminary method of checking whether or not 
a given equation stands a chance of being correct, and also of determining 
the dimensions of constants of proportion which are often encountered 
in relations between physical quantities. This subject of dimensional 
analysis is a study on its own which we do not intend to discuss more 
than is necessary for our present purpose. 


We are able to use dimensional analysis because of the morphism from 
physical quantities to their respective dimensions which preserves 
“multiplication’’. 


We can represent this morphism by* 


(¢,~) ————*——_> 6 x 


dim dim 


(dim (¢), dim ()) ——~——+ dim (# x ) = dim (d) x dim () 


where $, we P, the set of physical quantities, and ‘“‘dim” is the function 
which maps a given physical quantity to its dimensions. 

Although we have x twice in this commutative diagram, neither is quite 
the usual x on R. The lower x is defined by Equation (1), the upper x 
is the combination of physical quantities such as ma = (m x a)in F = ma. 
However, we have used the symbol x rather than invent two special 
symbols, because there seems little likelihood of any confusion arising. 


* The Greek letter w is pronounced “‘psi”’. 
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Before asking you to attempt the final exercise, we give a list of dimensions 
of some mechanical quantities. 


Quantity Dimensions 
Velocity Se ee 
Acceleration 3 ote 


Force MLT 
Work (Energy) wT? 
Angle Dimensionless 
Angular Velocity 5 
Angular Acceleration ‘ee 
Moment of Inertia ML? 


(Here ‘‘dimensionless’’ means that dim (angle) = M°L°T®, that is the 
unit of angle does not depend on mass, length or time.) 


Exercise 2 Exercise 2 


: : Se (5 minutes) 
(i) Given the equation of gravitation 


m,M 
F=G 7p 
where 
F is force, 


m,, Mm, are masses, 
d is the distance apart of the masses, 
G is a gravitational constant, 


find the dimensions of G. 

(ii) How should we define our unit of force so as to make G, in (i) above, 
identically equal to unity in all consistent systems of units? 

(iii) Why is dimensional analysis alone unable to give us the numerical 
value of any particular constant such as G? = 
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Solution ] 

ips 1 ors, £2) 

Gi) MET *( or 0,1, =D) 

(Notice that, if “dim” represents the function which maps a physical 
quantity to its dimensions, then we have by implication used 


dim (F) = dim (m) x dim (a) 


where x is the binary operation defined in Equation (1) on page 38.) 


Solution 2 


(i) M~'L°T~?. Since the dimensions on both sides must be the same, 
we have 
2 = M? 
MLT~? = M*L? Pa 
where the dimension of G is represented by M*L*T’. This gives 
a= —1,f = 3,) = —2 by equating powers of M, L, T separately. 
(ii) Define it as the magnitude of the forces exerted on each other by 
two unit masses unit distance apart. 
(ili) Because the function dim :P*——> dim (P) is a homomorphism. Thus 
any measurement of length, e.g. 


3 metres, 
6 metres, 
8 feet, 
etc. 


maps simply to L, and the information contained in the numerical 
value is lost. x 


3.2.5 Summary 


In the second part of this unit we have developed the idea of a morphism, 
which is defined as a function 


J (A, 2)-—> (f(A), DO) 
such that f(a,) 0 f(az) = f(a, °a,) for all a,,a,€A. 
The necessary and sufficient condition for the existence of a morphism 
is that f and o should be compatible, i.e. whenever 
S(a,) = f(a) 
and 
f (a3) = f (a4) 
Then 
f(a, ° a3) = f(ay°a,4), where a,,a,,a3,a,€ A. 
If f is a one-one function, this condition is automatically satisfied. 
If f is one-one, we have an isomorphism. 
If f is many—one and is compatible with o, we have a homomorphism. 


Morphisms arise in many branches of mathematics and provide a unifying 
concept. They are also useful in permitting an alternative (and often 
easier) method of performing a calculation (as in the use of logarithms to 
simplify multiplication). 

A simple, but frequently useful, example of a morphism is the “theory of 
dimensions’’, which may be used to find the “form” of a physical law 
when one knows the physical quantities involved. 
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FM 3.2.4, 3.2.5 


Solution 1 


Solution 2 


be 


Summary 


eS 


M 100 — Mathematics 


Unit No. 


Title 
Functions 
Errors and Accuracy 
Operations and Morphisms 
Finite Differences 
NO TEXT 
Inequalities 
Sequences and Limits (I) 
Computing (I) 
Integration (I) 
NO TEXT 
Logic (1): Boolean Algebra 
Differentiation (I) 
Integration (II) 
Sequences and Limits (II) 
Differentiation (II) 
Probability and Statistics (I) 
Logic (II): Proof 
Probability and Statistics (II) 
Relations 
Computing (II) 


Probability and Statistics (IIT) 


Linear Algebra (1) 
Linear Algebra (II) 


‘Differential Equations (I) 


NO TEXT 

Linear Algebra (III) 
Complex Numbers (I) 
Linear Algebra (IV) 
Complex Numbers (II) 
Groups (I) 

Differential Equations (II) 
NO TEXT 

Groups (II) 

Number Systems 
Topology 

Mathematical Structures 


4] 


